package primeFactor;

public class Main {
    public static void prime(int n) {
    	//i从2开始，且i*i<=n遍历
        for (int i = 2; i <= n / i; i++) {
            int a = 0, b = 0;
            while (n % i == 0) {
                a = i;
                n /= i;
                b++;
            }
            if (b > 0)
                System.out.println("质因数之一： " + a + " 的 " + b + " 次方");
        }
        if (n > 1) System.out.println("有一个大于根号n 的质因数:" + n);
    }
    public static void main(String[] args) {
        prime(113);
    }
}

